#include <stdio.h>
int gcd(int a,int b){
    printf("a=%d b=%d\n",a,b);
    if(a==b){
        return a;
    }
    else if (a>b){
        return gcd(a-b,b);
    }else{
        return gcd(a,b-a);
    }
}

void main(){
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d",gcd(a,b));
}